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Abstract 

A subset U of a set S with a binary operation is called avoidable if S can be partitioned 
into two subsets A and B such that no element of U can be written as a product of two 
distinct elements of A or as the product of two distinct elements of B. The avoidable sets 
of the bicyclic inverse semigroup are classified. 
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1. Introduction 



<n : if (5, •) is a set with a binary operation then a subset 17 of S is called avoidable if £> can be partitioned 

into two subsets A and B such that the partition avoids U , that is, no element of U can be written as a 
product of two distinct elements of A or as the product of two distinct elements of B. Avoidable sets in 
r \ ' (N, +) were first introduced by Alladi, Erdos and Hoggatt [AEH] and further studied in [Eva, Hog, HB, SZ, 

CL, ZC, Gra, Dum, Del]. Avoidable sets in groups were investigated in [De2]. 

In this paper we initiate the study of avoidable sets in inverse semigroups. An inverse semigroup is a 
semigroup such that every element s has a unique adjoint s* satisfying ss*s — s and s*ss* = s* . Inverse 
semigroups were first studied by Vagner [Vag] and Preston [Prl] who considered inverse semigroups as the 
most promising class of semigroups for study. An inverse semigroup is the next best thing to having an actual 
group. While a group can be represented as bijections on a set, an inverse semigroup can be represented as 
partial bijections on a set. In fact, a group is an inverse semigroup with a single idempotent. A comprehensive 
' reference for inverse semigroups is [Pet] . 

As a starting point of this study, we classify the maximal avoidable sets in the bicyclic inverse semigroup, 
which is perhaps the most important inverse semigroup. Its role in semigroup theory is similar to the role 
of Z in group theory. It is one of the basic building blocks [Pr2] of the monogenic inverse semigroups, that 
is, inverse semigroups generated by single elements. A possible continuation of our study could consider the 
other building blocks of monogenic inverse semigroups, in particular, the inverse semigroups generated by 
finite forward shifts. 

The bicyclic inverse semigroup B is the set 



B = {(a, b)\a>0,a + b>0}CZxZ 
equipped with the following multiplication and inverse 



(a, b)(c, d) = (max{c + d, a} — g?, b + d), (a, b)* = (a + 6, —6). 



Note that B can be represented as a semigroup of partial bijections of the nonnegative integers where the 
element (a, b) is represented by the shift of the set {n £ Z | n > a} by b. Note that B is the inverse semigroup 
generated by the element (0, 1). 

Given U C S the associated graph Gs,u is the graph whose vertex set is S and two vertices r and s are 
connected by an edge if rs £ U or sr G U. Then U is avoidable in S exactly when Gs,u is bipartite. So to 
show that a set U is unavoidable in S, it suffices to find a cycle in Gs,u with odd length. 

The author thanks the referee for suggestions that greatly simplified the paper. 
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2. Even elements 

An element (a, b) of B is called even if b is even, and odd if & is odd. Since the operation on B is written 
multiplicatively, it might be more appropriate, but less descriptive, to call even elements perfect squares. 
It is clear that a product is odd exactly when the factors have different parity. This shows that the set of 
odd elements is avoidable since the partition of B separating even and odd elements avoids the set off odd 
elements. Only special even elements of B can be in an avoidable set as the following proposition shows. 

Proposition 2.1. If (a, b) e B is even such that a > 1, a + b > 1 and b ^ then U = {(a, b)} is unavoidable. 
Proof. Let 

P=(«^). ?=(°^)' r= ( a+ \\ 
where a will be chosen later. Then q ^ r since b ^ 0. Also 

rq= ( a+ 2^£) ("'£) = {^{^+l^+l}-l^=(a,b)eU. 
If b > 2 then let a = a — 1. It is clear that p e B. Then 

= - 1, ^a, = ^max ja + - 1 j - = (a, 6) £ [/, 

( h h \ ( , h \ ( [ , h b ) b ,\ , n rr 

rp = [a + -, - a — 1, - I = max <a— l + -,a+-> — -,o) = (a, b) e u. 



2 2J \ 1 2) VI 2 2 J 2 

It is clear that p ^ q, and since b ^ — 2 we have r ^= p. 

If 6 < — 2 then let a = a + \ — 1. Then a > — b > 2 and soa + 6>0>— a + 2 which implies that a > 0. 
Since a + b > 1, we also have a + | > and so p £ 6. Then 

pq=(a+l-l,^ (o,0 = (max{a+^,a+^-l}-^=(a,6), 

and since 6 < — 2, we have a + | > 6 — 1 which implies 

= + ^, ^ (^a + ^ - 1, ^ = ^max |a + & - 1, a + ^| - ^, = (a, 6). 

It is clear that p/r and since b ^ 2 we have p ^ q. 

In either case {p, q, r} forms a triangle in Gb,u- □ 

The following figure shows the even elements of B that are not impossible in an avoidable set: 

1 B (0,2) (0,4) ... 

(1,0) x x 

(2,-2) (2,0) x x 

x (3,0) x x 

(4,-4) x (4,0) x x 

x x (5,0) x x 

(6,-6) x x (6,0) x x 



This motivates the following notation: 

V := {(a, -a) | a > 2, a even}, £ := {(a, 0) | a > 1}, T := {(0, &) | 6 > 2, b even}. 

By Proposition 2.1, no even element outside V U £ U U {(0, 0)} can be in an avoidable set. In the following 
sections we find the avoidable sets containing each type of these even elements. 
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3. Sets containing (a, -a) e Z> 

We investigate the possibility of U being avoidable if [/ fl T> ^ 0. 

Lemma 3.1. If (a, —a) G V, c > and c + d > 1 then U = {(a, —a), (c, d)} C £> is unavoidable. 
Proof. Let 

/a a\ /a _ a\ / a\ 

r =(2'-2)' S =(2 +1 '-2)' t= ^ d+ 2)- 

It is clear that r,s £ B. We also have t G £> because c + d + a/2 >c + d>l>0. 

It is clear that r ^ s. We cannot have r = t because that would imply 1 < c + d = a/2 — a = —a/2 < 0, 
which is impossible. We cannot have s = t either because that would imply 1 < c + d = a/2 + 1 — a = 
1 - a/2 < 1. 

It is easy to see that rs — (a, —a) G U . We also have 

= + 1; ~ 2 J V C ' + 2/ V X 1° + 2' 2 J 2 J = (c, d) G £/, 

and similar calculation shows that ri = (c, d) G £/. So {r, s, t} forms a triangle in Gb.v ■ □ 

We now consider the case when c + d = 0, that is, d = — c. 

Lemma 3.2. If (a, —a) eP,c^a and § < c then U = {(a, —a), (c, — c)} C 23 is unavoidable. 
Proof. Since a ^ c it is easy to see that 

r -(---") s =f^ + l-^| t -(c---c+-) 
T -\2' 2J' \2 + ' 2J' \ 2' + 2J 

are different elements of B. 

It is also easy to see that rs = (a, —a) G U. We also have 

/a a\ /a a\ / r a*i a \ 

to = (c - -, -c + - j (- + 1, - j = (max (1, c --\ + -,-c)=(c,-c)e U, 

and similar calculation shows that tr = (c, — c) G U and so {r, s, t} forms a triangle in Gbjj ■ □ 

Corollary 3.3. If (a, —a), (c, — c) G V and a ^ c then U = {(a, —a), (c, — c)} G ,8 is unavoidable. 

Proof. Since a/cwe can assume, without loss of generality, that a < c. But then § < c and so the result 
follows from the previous lemma. □ 

Proposition 3.4. If (a, —a) eD, < c < e < | and c, e are odd then J7 = {(a, —a), (c, — c), (e, — e)} is 
unavoidable. 

Proof. It is clear that 

/ a — c — e\ (a+c—e a + c — e\ /a — c + e a — c + e 

r = °> o > s =\ ^ . o > t = 



2 

are different elements of B. We have 



.a + c — e a + c — e \ a — c — e 

'^2—' 2— J I."- 2 

fa — c — e a + c — el a — c — e . 
max <^ , } , -c = (c, -c) G U, 
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St 



a + c — e a + c — e 



a — c + e a — c+ e 



a + c — e I a-c+e 
= I max { 0, } H , —a I = (a, —a) G (7, 



a — c + e a — c + e 



( 1° 
= I max < — 



2 2 

s — c — e a — c + e 



0. 



2 

a — c — e 



2 

a — c 



,-e = (e, -e) G U, 



and so {r, s, t} forms a triangle in Gts.u- 



□ 



Proposition 3.5. If (a, —a) G P and < c < | then ?7 = {(a, —a), (c, — c), (0,0)} is unavoidable. 
Proof. It is clear that 

p=(0,0), q = (c, — c), r = (a — c, — (a — c)), s=(0,a — c), t = (a, — a) 

are different elements of B. It is easy to check that pq = (c, — c), = (a, —a), rs = (0, 0), ts = (c, — c) and 
pt = (a, —a). Thus {p, q, r, s, t} forms a cycle with odd length in Gb,v- □ 

We are going to denote the remainder of y modulo m by [y] m - 

Proposition 3.6. Let (a, —a) G V and c be odd. If < c < | then [/ = {(a, —a), (c, — c)} is avoidable. If 
c = § then {/ = {(a, -a), (f , |) , (0, 0)} is avoidable. 

Proof. Let 



\{(£ + fc(a _ c ),_£_A.( a _ c )) | fc = o, l, . . .} 



and B = B \ A. Note that [v] a - c = ^£ if and only if v = -§ + i(a - c) for some Z G Z. We show that 
the partition {^4, B} avoids U. The following figure shows the partition when a = 8 and c = 3. Note that 



a-2c 



1 and 



2a-3c-l 



3 in this case. 



-1 1 2 3 4 a 




1 

2 
3 

-a/2 
5 
6 
7 

—a 
9 

10 



. 1 1 

1 1 1 

1 1 1 

1 1 1 



1 1 

1 1 

1 1 

1 1 

1 1 



1 1 1 
1 1 1 



If (a, —a) = (x, y)(w, z) — (maxjw + z, x) — z, y + z) then either w + z > x and w — a or x>w + z and 
x — z = a. In the first case we have 0<x + y<w + z + y = a — a = which can only happen if y = —x. 
In the second case we have y = —a — z = —x as well. Thus we only have to show that (x, —x)(w, z) is not 
in U unless the two factors are in separate classes. 
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Let s = (x,y) t = (w, z) and suppose that s and t are in the same equivalence class. If st G 
{(a, —a), (c, — c)} then cither y + z = —a or y + z = — c. So we need to study the effect of the maps 
v i ► — v — a and v i— » — v — c on the congruence classes modulo a — c. Since a and c are congruent modulo 
a — c, we only need to study one of the maps. If < [v] a _ c < a — 2c then 

= -(a - 2c) - a + 2(a - c) < [-v - a] a _ c < — - a + 2(a - c) = 



If a - 2c < [w] a _ c < 



2a-3c-l 



then 



2a - 3c + 1 



2a - 3c - 1 



— a + 3(a — c) < [— v — a] a _ c < —(a — 2c) — a + 3(a — c) = a — c. 



So 



a — 2c 2a — 3c — 1 



O [-u - a] a _ c , [-v - c] - 



a — 2c 






U 







2a - 3c + 1 



, a — c 



First consider the case when c < |. We must have [y] a -c = = [ z ]a-c and so y = — | + fc(a — c) 
and z = — § + Z(a — c) for some k,l £ Z. Since < .x = — j/ = § — fc(a — c), we must have fc < and so s e B. 

If st = (c, — c) then — c = y + z = —a+(k + l)(a — c) and so k + l = 1. Hence Z = 1 — fc > 1 and so t E A 
which is a contradiction. If st = (a, —a) then — a = y + z = — a + (k + l)(a — c) and so k + I = 0. If k = 
then Z = and so z — y. Since s ^ t we must have w ^ x = —y = — z and so t G A which is a contradiction. 
If fc < then Z > and so t G ^4 which is again a contradiction. 

Next consider the case when c = |. If st G {(c, — c), (a, a)} then again we must have [y] a - c = £L ^ £ = 
[z] a _ c and so y = and z = Z| for some fc,Z G Z. Since < x = —y = — we have fc < 0. If fc < 
then s G B and we get a contradiction like we did in the c < | case. If fc = then s = (0, 0) G A and so 
t = (c, — c) G B or t = (a, —a) G £> which is a contradiction. 

If st = (0, 0) then we must have s = (x, —x) and t = (0, ir) and since s ^ t, we also know that x > 1. 
Note that in this case a - c = c, ^2 = q and 2a ^ c ~ 1 = If a = 2 then S = {(x, -x) \ x = 1, 2, . . .} 



and so s 6 B while t G A Since c is odd we cannot have a = 4. If a > 6 then < < | = a — c. So we 
have 

a- 2 

o < Ma- C < — r- 



if and only if either 



a-2 , . a+2 
> ^ + ( a - c ) = —^ 



0. So since s and t are in the same equivalence class we must have —x = — f fc for some positive 



fc and so s G B while t £ A. 



□ 



Proposition 3.7. If U (1 T> ^ and Z7 is maximal avoidable then U is one of the avoidable sets of 
Proposition 3.6. 

Proof. Let (a, —a) G UC\T>. If (a, —a) 7^ (x, y) G U then by Lemma 3.1, we must have y — —x. By Lemma 3.2 
and Corollary 3.3 we know that x cannot be even and x < |. If < y < | then by Propositions 3.4, 3.5 
and 3.6 U = {(a, —a), (x, — x)} is maximal avoidable. If y = or y = ^ then by Propositions 3.4 and 3.5, 
[/ cannot have yet another element (w, —w) unless w = or w — ^. This fact and Proposition 3.6 implies 
that U = {(a, —a), (|, — f ), (0,0)} is maximal avoidable. We considered all the possibilities so these are the 
only maximal avoidable sets intersecting T>. □ 
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4. Sets containing (0,6) e T 

We investigate the possibility of U being avoidable if U C\T ^ 0. Our main tool is the fact that T = V* , 
which allows us to transform the results of the previous section. 

Proposition 4.1. The set U is avoidable if and only ifU* is avoidable. Furthermore, U is maximal avoidable 
if and only if U* is maximal avoidable. 

Proof. First, assume U is avoidable. Then U can be partitioned into two subsets A and B such that the 
partition avoids U. Now {A*,B*} is a partition of U*. If x,y G A* and x ^ y then x*,y* G A and so 
y*x* £ U, which means xy — (y*x*)* ^ U*. Similar argument shows that no element of U* is the product 
of two different elements of B* . 

Now if U* is avoidable then U = U** is also avoidable by the previous argument. 

The second part of the proposition follows from the fact that if U and V are subsets of B then U C V 
exactly when U* C V*. □ 

Proposition 4.2. IfUV\T^% and U is maximal avoidable then either U = {(0, 6), (0, d)} where (0, b) G T ', 
d is odd and < d< \, or U = {(0, b), (0, |) , (0, 0)} where (0, b) E T and \ is odd. 

Proof. By the previous proposition, U is maximal avoidable exactly when U* is maximal avoidable. Since 
U fl T ^ and T* = V, we must have U* n P ^ 0. Hence £7* is one of the maximal avoidable sets of 
Proposition 3.6. □ 

5. Sets containing (a, 0) e £ 
We investigate the possibility of U being avoidable if U (~1 £ ^ 0. 

Lemma 5.1. If (a, 0) G £ and max{c, c + <i} > a then U = {(a, 0), (c, d)} C £> is unavoidable. 

Proof. If c > a then (c, d)(a,0) = (c, d). If c + d > a then (a, 0)(c, d) = (c, d). In cither case 
{(0, 0) , (a, 0) , (c, d)} forms a triangle in Gg^- □ 

Corollary 5.2. If a c then U = {(a, 0), (c, 0)} C £ is unavoidable. 

Proof. Without loss of generality we can assume that a < c and so the result follows from Lemma 5.1. □ 

Lemma 5.3. If (a, 0) G £, d and f are odd, d ^ f ' , max{c, c+d, e, e+/} < a then U = {(a, 0), (c, d), (e, /)} C 
£> is unavoidable. 

Proof. Without loss of generality we can assume that d < /. Let x = y = and 

p=(a,x), q={0,y), r = (c + y,-x), s = (a,x), t=(a,-x). 

where a and (3 will be chosen later. Since y — x = d and x + y = f arc odd and so not zero, we have 
P 1 7^ r - Since x > 0, we also have r ^ s ^ t ^ p. 
Since 

/ + d c + f + c + d c + d + c + d 
c + y = c + — ^— = > = c + d > 

and c + y — x = c + d > 0, we have r G £>. Since a + x > a > 0, we have s G B. We have t G B because 

f — d (a — f ) + a + d e + a — c e 

Since a + x>c + d + x = c + ywe have 

rs = (c + y, —x) (a, x) = (max{a + x,c + y} — x, 0) = (a, 0) G U. 
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Also 

ts = (a, —x)(a, x) = (maxja + x, a} — x, 0) = (a, 0) G U. 
First, assume that e + x < a. Let a = e and [3 = min{c, e + x} > 0. Then clearly p e B and since 

•r i • r i . (c+f+c+d 
mmjc, e + X} + y = mmjc + y, e + a; + y} = mm < , e + / 



> min{c + d, e + /} > 0, 

we must have q G 6. Now we have 

pi = (e, a;) (a, — x) = (max{a — x, e} + x, 0) = (a, 0) G [7, 

<jp = (min{c, e + a;}, y)(e, x) = (max{e + x, min{c, e + x}} — x, y + x) = (e, f) G U, 

rq = (c+ y, — x)(min{c, e + a;}, y) = (max{min{c, e + a;} + y, c + y} — y, d) = (c, <i) G U, 

and so {p, q, r, s, t} forms a cycle with odd length in Gb,u- 

Next, assume that e + x > a. We need to consider two subcases. In the first subcase we assume that 
e < c. Let a — and (3 = e. It is clear that p G B. Since e + y = e + x + y — a;>a + d>c + d>0, we have 
q E B. It is clear that pt = (0, x)(a, —x) = (a, 0) G U and = (0, x)(e, y) = (e, /) G U. We also have 

rq = (c + y, -a;)(e, y) = (max{e + y, c + ?;} - y, d) = (c, d) G {/, 

and so {p, q, r, s, t} forms a cycle with odd length in Gb,u- 

In the second subcase we assume that e > c. This implies that e + d>c + d>0. Let a = e + y and 
(3 = c. Since 

f+d e+f+e+d 
e + y = e + ^— = > 

and e + y + x = e + f > 0, we have p & B. Since 

/ + d c+ f + c + d c + d + c + d 
c + y = c + — ^— = > = c + d > 0, 

we have q G 23. Since a — x > e + f — x = e + y + x — x = e + y we have 

pt = (e + y, a;) (a, —a;) = (max{a — a;, e + y} + a;, 0) = (a, 0) G U. 

Also 

= (e + y, a;)(c, y) = (max{c + y, e + y} - y, /) = (e, /) G C/, 
rg = (c + y, -a;) (c, y) = (max{c + y, c + y} - y, d) = (c, d) G U, 
and so {p, g, r, s, i} forms a cycle with odd length in Gb,u- d 

Proposition 5.4. If (a, 0) G £ , d is odd and d < a then 

U = {(a, 0), (0, 0)} U {(c, d) G B \ max{c, c + d} < a} 

is avoidable. 

Proof. First assume that d > 0. For y G Z \ {0} define 

f0 if0<[y] d <^i 
4>{y) = < if [y] d = and y < 
^ 1 otherwise. 
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Note that if y ^ then <f>(y) ^ (f>(-y). Let 

A = {{x, y) £ B | y ^ and <j>(y) = 0} U {(or, y) e B | y = and x < a} 

and B = B \ A. We show that the partition {^4, B} avoids U. The following figure shows the partition when 
a = 6 and d — 5: 
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Let s = (x,y) ^ t = (w,z) and suppose that s and t are in the same equivalence class. If st = (u,0) then 
y + z = and so y = = z. Hence if st = (0, 0) then we must have s = (0, 0) = t which is a contradiction. If 
st = (a, 0) then without loss of generality we can assume that x > w and soi=a and w < a. Thus s 6 B 
and t G A which is a contradiction. 

Now assume (c, d) e U and (c, /) can be written as st or ts. Then y + z = d and so we either 
have y — and z = d or we have y = d and z = 0. If y = and z = d then t e B and so we must 
have s & B which implies that x > a. Hence (c, d) = st = (x,0)(w,d) = (max{w + d, x} — d,d) and so 
c = max{w + d, a;} — d > x — d > a — d which is a contradiction. If y = d and z — then s£B and so we must 
have t € .B which implies w > a. Hence (c, rf) = (x, d)(w, 0) = (max{w, x}, d) and soc = max{w, a;} > w > a 
which is a contradiction. 

In case d < the proof is similar but we need to replace the definition of cf) by the following: 

[0 if0<[y] d <^i 
Hv) = S if [y] d = and y > 

^ 1 otherwise. □ 

Proposition 5.5. If U n £ ^ and J7 is maximal avoidable then U is the avoidable set of Proposition 5.4. 

Proof. Let (o,0) £ [/ n £. If (a,0) ^ (c,d) £ t/ then by Lemma 3.1, (c,d) £ V, by Lemma 4.2, (c,d) £ T 
and by Corollary 5.2, (c,d) £ £. If (c,d) ^ (0,0) then d is odd and by Lemma 5.1, max{c, c + d} < a. If 
(w, z) is also in U and (c, d) ^ (u>, z) 7^ (0, 0) then again maxjw, w + z} < a and by Lemma 5.3, z — d. □ 



6. Sets containing (0,0) 

Proposition 6.1. If d and f are odd and d^= f then U = {(0, 0), (c, d), (e, /)} C B is unavoidable. 

Proof. Without loss of generality we can assume that d < f. Let x = and y = ^5^. Note that 
x ^ y ^ —x since y — x = d and x + y = f are odd. Also note that c + y = c + (i + a;>a;>0. 
First, we consider the case when c < e. If 

p=(0,x), q=(x,-x), r = {c,y), s = (e + y,x), t=(e,y) 

then pj^q^r^s^t^p. Since c + y > 0, r e B. Since 

e + / + e + d e + / + c + d 

e + y = o ^ o ^ 
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we have s,t G B. Since e + y + x = e + f>0we have s E B. It is easy to see that qp = (0, 0) G {/ and 
pi = (e, /) G f. We have 

= (x, — x)(c, j/) = (max{c + y, x} — y, y — x) — (c, d) E U, 

sr = (e + y, x)(c, y) = (max{c + y,e + y}- y, /) = (e, /) G U, 

st=(e + y,x)(e,y) = (max{e + y, e + y} - y,f) = (e, /) G U 

and so {p, q, r, s, t} forms a cycle with odd length in Ggjj. 

Next, we consider the case when e < c. We need to consider two subcases. In the first subcase we 
assume that e + y >0. It is clear that 

p=(0,x), q=(x,-x), r=(c,y), s = (c + y,-x), t=(e,y) 

are in B and p^q^r^s^t^p. As before, we have qp = (0, 0) G U, pt = (e, /) G U and rq = (c, d) G U. 
We also have 

qr = (x, -x)(c, y) = (max{c + y, x} - y, d) = (c, d) G U, 

sr = (c + y, -x) (c, y) = (max{c + y, c + y} - y, d) = (c, d) G U, 

and so {p, q, r, s, t} forms a cycle with odd length in Gb,u- 
In the second subcase we assume that e + y <0. If 

p=(0,x), q=(e + x,y), r = (c + y,-x), s = (c-x,y), t=(x,-x) 

then p^q^r^s^t^p. It is clear that p, q, t G B. Since c + y > x > and c — x = c + y — x — y = 
c + d — y > c + d + e > e > 0, we have r, s G £>. It is easy to see that tp = (0, 0) G U and qp — (e, /) G U. 
Since c > e + x we have 

rq = (c + y, —x)(e + x, y) = (max{e + x + y, c + y} - y, d) = (c, d) G U. 

We also have 

rs = (c + y, -x)(c - x, y) = (max{c - x + y, c + y} -y,d) = (c,d) G U, 
st = (c — x, y)(x, —x) = (max{0, c — x} + x, d) = (c, d) G U, 
and so {p, q, r, s, t} forms a cycle with odd length in Gb,u- d 

Proposition 6.2. If d is odd then U = {(0, 0)} U {(e, /) G B \ f = d} is avoidable. 
Proof. Let 

A={(x,y)\ [x] w < \ {y = kd \ k = 1,2, . . .} 

and S = B \ A. We show that the partition {A, B} avoids U. The following figure shows the partition when 
d = 5. Note that = 2 in this case. 

-7 -6 -5 -4 -3 -2 -1 1 2 3 4 d 6 7 8 9 2d 11 12 13 ••• 
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Let s = (x, y) ^ t = (w, z) and suppose that s and t are in the same equivalence class. If st = (0, 0) then 
s = (x, —x) and t = (0, x). But s and t cannot be in the same equivalence class unless y = = z. So s = t 
which is a contradiction. If st ^ (0, 0) then either we have y = and z = d or we have y — d and z = 0. 
Since y = —x and so negative, y = and z — d and so s G A but t G B which is a contradiction. □ 
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Proposition 6.3. If d is odd then U = {(0, 0)} U {(e, /) £ B \ f = d} is maximal avoidable. 

Proof. Clearly U has infinitely many elements. In particular, if d > then (0, d) G U and if d < then 
(—d,d) G U. If (x,y) G U and y is odd then by Proposition 6.1 y = d. If (x,y) ^ (0,0) but y is even then 
(x,y) G V U T U £. This is impossible because then Propositions 3.7, 4.2 and 5.4 would imply that U is 
finite. □ 



7. Conclusion 

We are in position to give a full classification of the maximal avoidable sets of B. 

Theorem 7.1. The maximal avoidable sets in B are the following: 

(a) {(a, b) G B | b is odd}; 

(b) {(0, 0)} U {(e, /) G B | / = d} where d is a fixed odd number; 

(c) {(a, 0), (0, 0)} U {(c, d) G £> | max{c, c + d} < a} where a and d are fixed such that d < a > and d is 
odd; 

(d) {(o, —a), (c, — c)} where a > 0, a is even, < c < | and c is odd; 

(e) {(a, —a), (f , — f ) , (0, 0)} where a > 0, a is even and | is odd; 

(f) {(0, b), (0, <f)} where b > 0, b is even, < d < \ and d is odd; 

(g) {(0, b), (0, |) , (0, 0)} where b > 0, b is even and \ is odd. 

Proof. Suppose U is maximal avoidable. If U has no even elements then U is the set of part (a). So suppose 
U has an even element s. Then by Proposition 2.1, s — (0, 0) or s G £ U T> U T. If s G £ L)T> (J J- then by 
Propositions 3.7, 4.2 and 5.4, U is one of the sets in parts (c,d,e,f,g). Assume s — (0, 0) and s ^ t e U. If t 
is even then again t G £ U V U J 7 and so £/ is one of the sets in parts (c,e,g). If U does not have any more 
even elements then by Proposition 6.1, U is the set in part (b). □ 

The notion of avoidable sets can be generalized. We could call a set U of S n-avoidable if there is a 
partition of S into n subsets such that no element of U can be written as a product of two distinct elements 
of the same subset. It would be interesting to know if there are sets that are not 3-avoidable in a group or 
an inverse semigroup. 
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